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Abstract. For an irreducible crystallographic root system $ and a positive 
integer p relatively prime to the Coxeter number h of we give a natural 
bijection A from the set of affine Weyl group elements with no inversions 
of height p to the finite torus QjpQ. Here Q is the coroot lattice of This 
bijection is defined uniformly for all irreducible crystallographic root systems 
^ and is equivalent to the Anderson map Aqmv defined by Gorsky, Mazin 
and Vazirani when $ is of type An—i. 

Specialising to p = mh + 1, we use A to define a uniform W-set isomor¬ 
phism ^ from the finite torus Q/{mh + 1)Q to the set of m-nonnesting parking 
functions Park^^ of The map is equivalent to the zeta map Chl of 
Haglund and Loehr when m = 1 and $ is of type An—i- 


1. Introduction 

The aim of this article is to describe uniform generalisations to all irreducible 
crystallographic root systems $ of two bijections that arose from the study of the 
Hilbert series g, t) of the space of diagonal harmonics of the symmetric group 

Sn- These bijections are the Anderson map Agmv of Gorsky, Mazin and Vazirani 
IGMV141 Section 3.1] and the zeta map (hl of Haglund and Loehr |Hag08[ Theorem 
5.6]. 

1.1. The Hilbert series of the space of diagonal harmonics. The space of 
diagonal harmonics of the symmetric group Sn is a well-studied object in algebraic 
combinatorics. Its Hilbert series has two combinatorial interpretations iHijOSl 
Conjecture 5.2], [CM16| : 

q, t) = - E ^dinv' {P,a‘)^area{P,a‘) ^ ^ ^area' {w,D) ^ho\ince{w ,D) 

(P,(T)GVPn. {w,D)GT>n. 

where VJ-n is the set of parking functions of length n viewed as vertically labelled 
Dyck paths and is the set of diagonally labelled Dyck paths of length n. There 
is a bijection due to Haglund and Loehr |Hag08[ Theorem 5.6] that maps VJ-n 
to Dn and sends the bistatistic (dinv^,area) to (area',bounce), demonstrating the 
second equality. 

In their study of rational parking functions, Gorsky, Mazin and Vazirani introduced 
the Anderson map Agmv as a bijection from the set of p-stable affine permuta¬ 
tions 5'^ to the set of p/n-parking functions VJ-^jn- Here p is any positive integer 
relatively prime to n and VJ^n+ijn — VVn- They used it to define a combinatorial 
Hilbert series for the set of p-stable affine permutations that generalises q, f) 

and related Agmv to (^hl |GMV14[ Definition 3.26, Theorem 5.3]. Their approach 
builds on the work by Gorsky and Mazin on compactified Jacobians of plane curve 
singularities with one Puiseux pair |GM131 IGM14) . 
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1.2. Beyond type An-i- One can view all the objects PTn, ^n, and VTpjn 
as well as the maps (^hl and Agmv as being associated with the root system 
of type An-i- We will generalise both the zeta map (hl of Haglund and Loehr 
and the Anderson map Aqmv of Gorsky, Mazin and Vazirani to all irreducible 
crystallographic root systems $. We work at three different levels of generality, 
in order from most general to least general these are the rational level, the Fujl- 
Catalan level, and the Coxeter-Catalan level. All the objects we now mention will 
be defined in later sections. 

1.3. The rational level. We fix a positive integer p that is relatively prime to the 
Coxeter number h of $. We define the Anderson map A as a bijection from the 
set WP of p-stable affine Weyl group elements to the finite torus Q'^IpQ'^ ■ Here 
Q'^ is the coroot lattice of $. If $ is of type A„_i it reduces to the Anderson map 
Agmv that maps the set of p-stable affine permutations to the set of rational 
parking functions VTp/n- 

1.4. The Fufi-Catalan level. At the Fu6-Catalan level, we specialise to p = 

mh -b 1 for some positive integer m. We consider an affine hyperplane arrange¬ 
ment in the ambient space of $ called the m-Shi arrangement. Every region R 
of that arrangement has a unique minimal alcove wrAq, and the set of minimal 
alcoves of regions of the m-Shi arrangement corresponds to The Anderson 

map A gives a bijection from to the finite torus /{mh + IjQ^. 

The set Park^^ of m-nonnesting parking functions was defined by Rhoades |IIhol4| 
as a model for the set of regions of the m-Shi arrangement that carries an action of 
the Weyl group W. The finite torus Q'^/{mh+ 1)Q'^ also has a natural W-action. 
Using the inverse A~^ of the Anderson map we define a lU-set isomorphism (/ from 

/{mh + IjQ'^ to Park^\ We call this the zeta map C,. 

1.5. The Coxeter-Catalan level. At the Coxeter-Catalan level, we specialise 
further to m = 1. Thus we have p = h + 1. In the case where $ is of type A„_i, we 
identify the combinatorial objects VJ-n and Vn with the finite torus Q'^/{h + IjQ^ 
and the set Park$ of nonnesting parking functions of $ respectively. With these 
identifications, our zeta map C, coincides with the zeta map (/hl- 

1.6. Structure of the article. In Section we give background on finite and 
affine crystallographic root systems and their Weyl groups. Sections to are 
devoted to defining the combinatorial Anderson map Agmv- Sectiondefines the 
uniform Anderson map A as a composition of various maps that have already ap¬ 
peared in the literature in some form. Then Sectionshows that in the case where 
$ is of type A„_i, the uniform Anderson map A is equivalent to the combinatorial 
Anderson map Agmv- 

Sections [m and introduce the m-Shi arrangement and show that its minimal 
alcoves correspond to the {mh -b l)-stable affine Weyl group elements in 
Then Sections and ^ define the combinatorial zeta map (hl due to Haglund 
and Loehr. Section defines the uniform zeta map (/ and then Section [T6| shows 
that it reduces to (hl A m = 1 and $ is of type A„_i. 

2. Root systems and their Weyl groups 

Let 4> be an irreducible (finite) crystallographic root system of rank r with am¬ 
bient space V. So U is a real vector space of dimension r with an inner product 
(•,•). For background on root systems see |Hum9n| . Choose a set of simple roots 
A for $ and let 4)+ be the corresponding set of positive roots. Let W be the Weyl 
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group of <i> and let S be the set of simple reflections corresponding to A. Then 
S generates W and {W, S) is a Coxeter system. For a positive integer n, write 
[n] := {l,2,...,n}. 


Example. The root system of type An-i is 

$ = {Ci - Bj : ij G [n],i ^ j}. 

It has rank n — 1 and ambient space 

n 

E = {(si, a; 2 ,..., a;„) G M" : ^ a:* = 0}. 

i=l 

We let ai = Bi — for i G [n — 1] and choose A = {ai, q; 2 ) • • ■ j ck„_i}. 

The Weyl group IT of is the symmetric group on n letters that acts 
on V by permuting coordinates. It is generated by S' = {si, S 2 ,..., s„_i}, 
where Si = (i i + 1) is the Tth adjacent transposition, corresponding to 
the reflection through the linear hyperplane orthogonal to a^. 

For k G Z and a G define the affine hyperplane 

H^:= {xGV : {x,a) = k}. 

2.1. The Coxeter arrangement. The CoxBtBr arrangBmBnt is the central hyper¬ 
plane arrangement in V given by all the linear hyperplanes Ha '■= H^ for a G 
The complement of this arrangement falls apart into connected components which 
we call BhambBrs. The Weyl group W acts simply transitively on the chambers. 
Thus we define the dominant chambBr by 

C := {x G V : {x, a) > 0 for all a G A} 

and write any chamber as wC for a unique w G W. 


2.2. The affine Coxeter arrangement and the affine Weyl group. From now 
on we will assume that $ is irreducible. The root ordsr on T'*' is the partial order 
defined by a < /3 if and only if /3 — a can be written as a sum of positive roots. 
The set of positive roots T'*' with this partial order is called the root posBt of $. It 
has a unique maximal element, the highost root 6. 


The affiuB CoxBtsr arrangBmBnt is the affine hyperplane arrangement in V given 
by all the affine hyperplanes for a G $ and k G Z. The complement of this 
arrangement falls apart into connected components which are called alaovBS. They 
are all isometric simplices. We call an alcove dominant if it is contained in the 
dominant chamber. Define as the reflection through the affine hyperplane H^- 
That is. 


si{x) :=x-2 


{x, a) — k 
{a, a) 


a. 


We will also write Sq for the linear reflection s°. 


Let the ajfinB Wayl group W be the group of affine automorphisms of V gener¬ 
ated by all the reflections through hyperplanes in the affine Coxeter arrangement, 
that is 
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The affine Weyl group W acts simply transitively on the alcoves of the affine Coxeter 
arrangement. Thus we define the fundamental alcove by 

Ao -.= {x ■. {x, a) > 0 for all a G A and {x, 9) < 1} 

and write any alcove of the affine Coxeter arrangement as wAo for a unique w € W. 

If we define S := S U {s^}, then {W, S) is a Coxeter system. 

In particular, we may write any w G IT as a word in the generators in S', called 
reduced if its length is minimal, and define the length l{w) of w as the length of 
any reduced word for it. 

For a root a G its coroot is defined as = 2 , ” , . The set = |a^ : a G $| 
is itself an irreducible crystallographic root system, called the dual root system of 
$. Clearly = $. 

The root lattice Q of $ is the lattice in V spanned by all the roots in $. The 
coroot lattice Q'^ of $ is the lattice in V spanned by all the coroots in It is not 
hard to see that W acts on the coroot lattice. To any /i G Q'^, there corresponds 
the translation 

tfi '-V ^ V 

X ^ X 



Figure 1 . The affine Coxeter arrangement of type A 2 ■ The points 
in the coroot lattice are marked as blue dots. 

If we identify Q'^ with the corresponding group of translations acting on the affine 
space V then we may write IF = IT k Q'^ as a semidirect product. In particular, 
we may write any w G W as w = wt^^ for unique w G W and /i G Q'^. 

For an alcove wAo and a root a G $ there is a unique integer k such that 
k < {x, a) < k + 1 for all x G wAq. We denote this integer by k{w,a). We 
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call the tuple {k{w, a))a^^+ the address of the alcove wAq. 

Notice that we have k(w,—a) = —k(w,a) — 1 and k{ww,w{a)) = k(w,a) for 
all a e $ and w € W. Also note that if k{w,a) = k{w',a) for all a G then 
w = w'. 

2.3. Polyhedra. A half-space in V is subset of the form 

Ji = {x GV : X{x) < 1} 

for some linear functional A in the dual space V* of V and a real number / G M. A 
polyhedron in V is any nonempty subset of V that is defined as the intersection of a 
finite number of half-spaces. We will also consider the closure P of any polyhedron 
P a polyhedron. 

Any hyperplane corresponding to an irredundant inequality defining a polyhedron 
P is considered a wall of P. Its intersection with P is called a facet of P. A wall of 
P is called a floor of P if it does not contain the origin and separates P from the 
origin. 

2.4. Affine roots. We may understand W in terms of its action on the set of affine 
roots $ of 4). To do this, let d be a formal variable and define V := V (B KiJ- Define 
the set of affine roots as 

4) := {a -I- fed : a G 4* and k G Z}. 

If ■u; G W, write it as u; = wtf^ for unique w G W and /i G Q'^ and define 
w{a kS) = w{a) -B (k — (/i, a))S. 

This defines an action of IT on 4). It imitates the action of W on the half-spaces of 
V defined by the hyperplanes of the affine Coxeter arrangement. To see this, define 
the half-space 

T-La+kS := {x GV : {x,a) > -k}. 

Then for u; G IT we have w{'Ha+ks) = Tdp+is if and only if ■u;(q; -I- kS) = j3 15. 
Define the set of positive affine roots as 

4>^ := {a kd : a G d*"*" and k > 0} U {a kS : a G —4>+ and k > 0}, 

the set of affine roots corresponding to half-spaces that contain Aq. So 4> is the 
disjoint union of 4>'*' and —4>'''. Define the set of simple affine roots as 

A := AU {-6»-hd}, 

the set of affine roots corresponding to half-spaces that contain Ao and share one 
of its walls. We will also write ao '■= —0 -B 5. 

For w G IT, we say that a -B kS G 4>+ is an inversion of w if w{a -B k6) G — 4>+. 
Define 

lnv(u;) := 4>+ n 4>+) 

as the set of inversions of w. 

The following lemmas are well-known. 

Lemma 2.1. The positive affine root a-Bkd G 4)+ is an inversion of w if and only 
if the hyperplane H~^ separates w~^Ao from Ao- 
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Proof. If a + kS G € lnv(ii;), then Ao Q Ha+kS and Ao ^ wifHa+ks)- Thus 
w~^Ao ^ Ha+kS and therefore separates w~^Ao from Ao. 


Conversely, if a + k5 G <I)+ and separates w ^Ao from Ao, then Ao C 'H^+kS 
and w“^Ao ^ 'Ha+kS- Therefore Ao ^ wifHa+ks) and thus w{a + k5) G —$+. So 
a + kS G Inv(w). □ 


Lemma 2.2. If a + kS G fc > 0 and w G W, then w ^(a + kS) G —A if and 
only if H~^ is a floor of wAo. 


Proof. For the forward implication, supp ose a + k6 G k > 0, w G W and 


+ kS) G — A. Then by Lemma 


2A 


Ao. But we also have that w ^(flia+ks) shares a wall with A, 
wAo. Thus it is a floor of iwAo. 


the hyperplane ^ separates wAo from 
so is a wall of 


2.1 


Conversely, if a + fc(5 G and ^ is a floor of wAo, then by Lemma 
w~^(a + kS) G so Ao ^ w~^ifHa+ks)- But since Ha+kS shares a wall with 


wAo 


w 


-1 


{Ha+ks) shares a wall with Ao. So u> ^(a + k5) G — A. 


□ 


2.5. The height of roots. For a G $, we write it in terms of the basis of simple 
roots as a = X]i=i nnd define its height ht(a) := of the 

coefficients. Notice that ht(a) > 0 if and only if a G <!)+ and ht(a) = 1 if and only if 
a G A. The highest root 9 is the unique root in $ of maximal height. Its coefficients 
in terms of the basis of simple roots can be found for example in [HumQOl Section 
4.9]. We define the Coxeter number of $ as := 1 + ht(0). 


Example. The highest root of the root system of type A„_i is 9 = 

«! + 02 + ■ • ■ + Q^n-i- It has height n — 1. So the Coxeter number h of 
the root system of type A„_i equals n. 

:'br any integer t, write O; for the set of roots of height t. 'i'hen in particular we 
have $1 = A and = {0}. 


Define the height of an affine root a+k6 as ht(a+fc(5) = ht{a)+kh. So ht(Qf+A:i5) > 0 
if and only if a + k6 G $+ and ht(Q! + k6) = 1 if and only if a + G A. For any 
integer t, write for the set of affine roots of height t. 


3. Classical rational Catalan combinatorics 


We aim to generalise the Anderson map Agmv of Gorsky, Mazin and Vazirani 
[GMV14) to all irreducible crystallographic root systems. This can be seen as a 
step towards a uniform theory of rational Catalan combinatorics. We start by 
expounding the theory of classical rational Catalan combinatorics associated with 
type A„_i. 


3.1. Rational Catalan numbers and rational Dyck paths. For a positive 
integer n and another positive integer p relatively prime to n, the rational {p,n)- 
Catalan number is defined as 




1 

n+ p 



These are generalisations of the classical Fufi-Catalan numbers: for a positive inte¬ 
ger m, the rational Catalan number Cat(mn+i)/n equals the classical Fufi-Catalan 
number Cat^™^. It was proven by Bizley |Biz54) that Catp/„ counts the number 
of rational p/n-Dyck paths. These are lattice paths in consisting of North and 
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East steps that go from (0, 0) to {p, n) and never go below the diagonal y = oi 
rational slope. 

For a (p, n)-Dyck path P and i € [n], let Pi be the x-coordinate of the i-th North 
step of P. We may identify the path P with the (weakly) increasing tuple of non¬ 
negative integers {Pi, P 2 ,..., Pn)- The condition that P lies above the diagonal 
y = translates to either 

Pz < -{^-l) 
n 

for all i ^ [n], or equivalently 

(1) #{* : P, < /} > ^ 

for all I € [p]. 

The full lattice squares (boxes) between ap/n-Dyck path P and the diagonal y = ^x 
we call area squares. The number of them in the *-th row from the bottom is the 
area ai := [^(i — 1)J — Pt of that row. We call the tuple (oi, 02 ,..., a„) the area 
vector of P. 



Figure 2. The rational 8/5-Dyck path P = (0,0,1,3,6) with its 
area squares marked in gray. It has area vector (0,1, 2,1, 0). 


Rational p/n-Dyck paths were used by Anderson [And02j . who provided a bijec- 
tion between them and a certain set of integer partitions called {p,n)-cores. The 
Anderson map AgmVi which will be defined later, may be seen as an extension of 
that bijection. 

3.2. Rational parking functions. Equation Q suggests the following gener¬ 
alisation of rational Dyck paths. A rational p/n-parking function is any tuple 
(/i) /2) • ■ • I fn) of n nonnegative integers such that 

Til 

#{7 :T<1}>- 
P 

for all I € [p]. Thus rational p/n-Dyck paths correspond to increasing rational 
p/n-parking functions. 


Example. The tuple / = (6, 0,1,0, 3) is a rational 8/5-parking function. 

Its increasing rearrangement is the rational 8/5-Dyck path (0,0,1,3,6). 

An important property of rational parking functions is the following folklore theo- 
rem. Let PPp/n be the set of p/n-parking functions. 

Theorem 3.1. VTp/n is a set of representatives for the cosets of the cyclic subgroup 
generated (1,1,..., 1) in the abelian group Z)). 
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Proof. We represent elements of as tuples / = (/i, / 2 ,..., /„) with fi S {0,1,... ,p— 
1} for all i G [n]. Define 

n 

Sum(/) := ^/, e N. 

i=l 

We claim that every coset H of the cyclic subgroup generated by (1,1,..., 1) in Z^ 
has a unique representative with minimal Sum. To see this, we prove the stronger 
statement that all representatives of H have different Sum. Suppose that f G H, 

I G [p] and 

Sum (/ - 1{1, 1,..., 1)) = Sum(/). 

We calculate that 

(2) Sum (/ - 1(1, 1,..., 1)) = Sum(/) - nl + p ■ #{i G [n] : - I < 0}, 

so —nl + p ■ ff{i G [n] : fi — I < 0} = 0. Thus p divides nl. Since p is relatively 
prime to n, this implies that p divides 1. Therefore / — 1(1, !,...,!) = /. 

To finish the proof, we claim that f G H has minimal Sum if and only if / is 
a p/n-parking function. To see this, first suppose that f G H has minimal Sum. 
Then Sum (/ — 1(1,1,..., 1)) > Sum(/) for all 1 G [p]. From Equation ([^ we de¬ 
duce that —nl + p ■ ff{i G [n] : fi — I < 0} > 0 for all 1 G [p], or equivalently 
#{* G [n] : /i < 1} > y for all 1 G [p]. So / is a p/n-parking function. Reversing 
the argument shows that if / is a p/n-parking function then it has minimal Sum in 
the coset containing it. □ 

Corollary 3.2 f |ALW14^ Corollary 4]). \VPp/n\ =p"'“^- 

The symmetric group Sn naturally acts on VJ-p/n by permuting coordinates. Every 
orbit of this action contains exactly one increasing p/n-parking function. Thus the 
^ra-orbits on VTp/n are naturally indexed by p/n-Dyck paths. In particular the 
number of S'n-orbits on VJ-p/n is Catp/„. 

3.3. Vertically labelled Dyck paths. It is natural to introduce a combinatorial 
model for p/n-parking functions in terms of vertically labelled p/n-Dyck paths. In 
fact, this is how rational parking functions were originally defined in [ALW14^ . 

An index i G [n] is called a rise of a p/n-Dyck path P if the i-th North step 
of P is followed by another North step. Equivalently, i is a rise of P if = P^+i. 

A vertically labelled p/n-Dyck path is a pair (P, cr) of a p/n-Dyck path P and a 
permutation a G Sn such that whenever i is a rise of P we have a{i) < cr(/i -|- 1). 

We think of a as labeling the North steps of P and say that the rise i is labelled 
{a{i),a{i + l)). 

The bijection from p/n-parking functions to vertically labelled p/n-Dyck paths 
works as follows: for ap/n-parking function / = (/i, / 2 ,..., /„), let (Pi, P 2 ,..., P„) 
be its increasing rearrangement and let P be the corresponding p/n-Dyck path. So 
P encodes the values that / takes, with multiplicities. In order to recover /, we 
also need to know their preimages under /. Thus for all I G {0,1,... ,p} we label 
the North steps of P with a;-coordinate equal to I by the preimages of I under /. If 
there are multiple North steps with the same x-coordinate we label them increas¬ 
ingly from bottom to top. Let cr G S'„ be the permutation that maps i G [n] to the 
label of the t-th North step of P. Then (PjCr) is the vertically labelled p/n-Dyck 
path corresponding to /. 

The inverse bijection is simple: if (P, tr) is the vertically labelled p/n-Dyck path 
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corresponding to the p/n-parking function / then f = a ■ {Pi, P 2 ,..., Pn)- We 
will often use this bijection implicitly and do not distinguish between rational p/n- 
parking functions and their combinatorial interpretation as vertically labelled pjn- 
Dyck paths. 



Figure 3. The vertically labelled 8/5-Dyck path {P,a) with P = 
(0,0,1,3, 6) and a = 24351. It corresponds to the 8/5-parking 
function (6, 0,1,0, 3). Its only rise is I, and it is labelled (2,4). 


In terms of vertically labelled Dyck paths, the natural S'„-action on is real¬ 

ized by defining for t G Sn 


where (P, (tct)') comes from labelling the North steps of P with tct and then sorting 
the labels in each column increasingly from bottom to top. 


4. The affine symmetric group 
Let 4) be a root system of type A^-i- We choose 

$ = {e, -Cj : i,j G [n],i ^ j}, 

4>+ = {e^ - Cj : i,j G [n],i < j}, 

A = {e,- e,+i :iG[n- I]}, 

71 

V = {(xi,X2, . -. ,Xn) € M"" : ^ Xi = 0}, and 

n 

= {{xi,X2, . .. ,Xn) G Z" : = 0}. 

The Weyl group W is the symmetric group Sn acting on V by permuting coordi¬ 
nates, the rank of $ is r = n — 1 and the Coxeter number is h = n. 


The affine Weyl group W also has a combinatorial model as Sn, the set of affine 
permutations of period n. These are the bijections a \ TL ^TL with 

a{i + n) = d{i) n for alH G Z and 
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The affine symmetric group is generated by the affine simple transpositions sq, si,..., s„_i 
that act on Z by 

Sj(i) = i + 1 ioT i = j (mod n), 

Sj(f) = i — 1 ioT i = j + 1 (mod n), and 

Sj(f) = i otherwise. 

To identify the affine Weyl group W with Sn we index its generating set as S' = 

{sq, Si, ..., where Si = Se^-ei+i for i G [n — 1] and Sq = Here 

ei — e„ = 0 is the highest root of $. The generators sq, si, ■ ■ ■, s„_i of W satisfy 

the same relations as the generators So,s^i, ... ffin-i of S„, so sending Si i— )■ for 
j = 0,1..., n — 1 defines an isomorphism from W to S„. We use this identification 
extensively and do not distinguish between elements of the affine Weyl group and 
the corresponding affine permutations. 

Since w G Sn is uniquely defined by its values on [n], we sometimes write it in 
window notation as w = ['w(l), w{2), ..., w(ri)]. 

For w G Sn, write w{i) = w{i) + np,i with w{i) G [n] for all i G [n]. Then w G Sn, 
fj, := (/ii, /i 2 ,. ■., fJ-n) G Q'^ and w = wt^ G W. 


Example. Consider the affine permutation w G S 4 with window [—3,10,4,-1 
We can write (—3,10,4, —1) = (1, 2,4, 3) + 4(—1, 2, 0, —1), so we have w = 
1243 as a permutation in S 4 in one-line notation and p, = (—1, 2,0, —1) G 
Q'^. So W = Wt^ = S3t(_i_2.0,-1) € W. 


In order to avoid notational confusion, we use a for the action of W on V. So 
in particular w(0) is the affine permutation w evaluated at 0 S Z, whereas u; • 0 is 
the affine Weyl group element w applied to 0 G fo. 

5. Abaci 

For any affine permutation w, we consider the set 

Ais := {I G Z : w(l) > 0} = ■u;“^(Z>o). 

We define its abacus diagram A(A{;;) as follows: draw n runners, labelled 1, 2,... ,n 
from left to right, with runner i containing all the integers congruent to i modulo 
n arranged in increasing order from top to bottom. We say that the fc-th level of 
the abacus contains the integers (fc — l)n -|- i for i G [n] and arrange the runners in 
such a way that the integers of the same level are on the same horizontal line. 

We circle the elements of Z\A^ and call them beads, whereas we call the elements 
of A^g gaps. Notice that the fact that w{l + n) = w{l) + n > w{l) for alH G Z 
implies that whenever I G then also l + n G A^. We say that A^j; is n-invariant. 
Thus the abacus A(A{j) is n-flush, that is whenever I is a gap then all the I + kn 
for k G Z>o below it are also gaps. Or equivalently whenever I is a bead then so 
are all the I — kn for fc G Z>o above it. 

For an n-flush abacus A define leveli(A) to be the largest level of a bead on runner 
z in A for i G [n]. Define the integer tuple 

levels(A) = (leveli(A), level 2 (A),..., level„(A)). 
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Figure 4. The balanced 4-flush abacus A(A{;;) for w = 

[—3,10,4, —1]. Note that the values in the window of w~^ = 

[5,—6,8,3] are the smallest (level) gaps of A(A{ 5 ) in each run¬ 
ner. The levels of the runners of A(A{ 5 ) are 1,—2,0,1. Thus 
■5;“^ -0 = (1, —2, 0,1). Note that if we write w = wt^ then -0 = 

-A- 

The following theorem is well-known. 

Theorem 5.1. For w G Sn, we have levels(A(A{ 5 )) = w~^ ■ 0. 

Proof. Note that levels(A(Ae)) = 0 and 

levels(A(Ai 55 j) = levels(A(('u;Sj)“^(Z>o))) 

= levels(A(sj'u;“^(Z>o))) 

= levels(A(sj(A5;))) 

= Sj ■ levels(A(A{ 5 )) 

for w G Sn and j = 0,1,..., n — 1. Thus the result follows by induction on the 
length l{w) of w. □ 

In particular levels(A(A{ 5 )) G Q'^, so the sum of the levels of A(A{ 5 ) is zero. We 
call such an abacus balaneed. 

Let be the minimal element of (that is, the smallest gap of A(A{ 5 )) and 
define A^j = A^^ —This is also an n-invariant set, so we form its n-flush abacus 
A(A{ 5 ). This is a normalized abacus, that is its smallest gap is 0. 

Remark. It is easy to see that if A is an n-invariant set with levels(A(A)) = 
(xi,X 2 , ■ • ■, Xn), then levels(A(A + I)) = (x„ -I- I, xi,X 2 , ■ ■ •, Xn-i). Thus we define 
the bijection 

g ■. IP ^ IP 

{XI,X2, . . . ,Xn) ^ {Xn + l,Xi,X2, ■ ■ .,Xn-l) 

and get that 

(3) levels(A(A 5 ;)) = ■ levels(A(Ai 5 )). 

In particular leveli(A(A{ 5 )) = — 
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Figure 5. The normalized 4-flush abacus A(Aii;) for w = 
[-3,10,4,-!]. HereMip = -6. 


6. p-STABLE AFFINE PERMUTATIONS 

For a positive integer p relatively prime to n, we define the set of p-stable affine 
permutations as [GMV141 Definition 2.13] 

:= {w € Sn ■ w{i + p) > w{i) for all i € Z}. 

If w is p-stable, then A {2 is p-invariant in addition to being n-invariant. So the 
n-flush abacus A(A{ 5 ) is also p-flush, that is whenever I is a gap then so is Z -I- kp 
for all k € Z>o. 


Example. The affine permutation w = [—3,10,4,—1] is 9-stable. Thus 
its balanced abacus A(A{j 5 ) is 9-flush in addition to being 4-flush. 


7. The combinatorial Anderson map 

We are now ready to describe the Anderson map Agmv defined by Gorsky, 
Mazin and Vazirani |GMV14[ Section 3.1]. It is a bijection from the set of p-stable 
affine permutations to the set of p/n-parking functions. 



Figure 6. The vertically labelled 9/4-Dyck path Agmv{w) for 
w = [-3, 10,4,—1]. It has area vector (0,2,3, 2) and labelling 
cr = 2431. It corresponds to the 9/4-parking function (4, 0,1,0). 
The positive beads of the normalized abacus A(A{ 2 ) are shaded in 
gray. 


We use English notation, so for us a Young diagram is a finite set of square boxes 
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that is left-justified and top-justified. Take w € S^. As in Section]^ we consider 
the set 

:= {i € Z : w(i) > 0} 

and let be its minimal element. Let A {5 := Agj — In contrast to |GMV14| . 
we shall use in place of and therefore also have a different labelling of Z^. 

View the integer lattice Z^ as the set of square boxes. Define the rectangle 
Rp,n := {(cc, y) e Z^ : 0 < cc < p, 0 < y < n} 
and label Z^ by the linear function 

l(x, y) := —n — nx + py. 

Define the Young diagram 

Rw •— y) ^ Rp,n ■ y) € A{^} 

and let Pq, be the path that defines its lower boundary. It is ap/n-Dyck path. Label 
its i-th North step by a{i) := w{li where k is the label of the rightmost box 

of D{i; in the z-th row from the bottom (or the label of (—l,z — 1) if its z-th row 
is empty). Then cr G 5'„ and is a vertically labelled p/zz-Dyck path. We 

define Agmv ■= {Pw,cf)- 

Theorem 7.1 1 |GMV14l Theorem 3.4]). The Anderson map Agmv ‘is a bijection 
from to the set of vertically labelled p/n-Dyck paths. 

8. The uniform Anderson map 

In this section, we will generalise the Anderson map Agmv to a uniform An¬ 
derson map A that is defined for all irreducible crystallographic root systems $. It 
is a bijection from the set of p-stable affine Weyl group elements to the finite 
torus Q'^ fpQ'^ ■ We will proceed in several steps, all of which have already appeared 
in the literature in some form. This section can be summarised in the following 
commutative diagram: 


A 



WP -' ' pA-> Q'^/pQ'^ 


8.1. p-stable affine Weyl group elements. Let $ be any irreducible crystallo¬ 
graphic root system and let W be its affine Weyl group. We say that u; G IT is 
p-stable if it has no inversions of height p. That is, w is p-stable if zr(Tp) C $+. 
We denote the set of p-stable affine Weyl group elements by WP. 


Define 

PW := {w-^ : w G WP} 

as the set of inverses of p-stable affin e Weyl group elements. We call these elements 
p-restricted. Recall from Lemma 2.1 that an affine root a-\-k5 £ 4>“'" is an inversion 
of zr G IT if and only if the corresponding hyperplane H~^ separates w~^Ao from 
Aq. Thus w G PW if and only if no hyperplane corresponding to an affine root of 
height p separates wAo from Ao. 
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Write p = ah + b, where a and b are nonnegative integers and 0 < b < h. Then we 
have 

= {a + a6 : a € <&{,} U {a + (a + 1)5 : a S 
= {a + a5 : a € ${,} U {—a + (a + 1)5 : a S 

Thus the hyperplanes corresponding to affine roots of height p are those of the form 
H~°' with a e <!)(, and those of the form for « S ^h-b- We define 

the Sommers region as the region in V bounded by these hyperplanes: 

:= {a; S y : {x, a) > —a for all a S and {x,a) < o + 1 for all a G ^h-b}- 

We will soon see that this region is in fact a simplex. For now we make the following 
observation. 



Figure 7. The 49 alcoves in 5|, for $ of type A 2 . 

Lemma 8.1. We have w G if and only if wAo C 

Proof. We have w G if and only if no hyperplane corresponding to an affine 
root of height p separates wAo from Aq. But those hyperplanes are exactly the 
hyperplanes bounding the Sommers region 5^, and Ao is inside S^. □ 

8.2. Prom the Sommers region to the dilated fundamental alcove. Fan has 

shown that there is an affine isometry that maps to the p-th dilation of 
the fundamental alcove |Fan05[ Section 2.3]. Sommers has observed that we may 
choose this isometry to be an element of the affine Weyl group [SomOSl Theorem 
5.7]. We will show that there is only one such element. 

Define {ujf, cof,..., cof} as the dual basis to the basis {ai, a 2 , ■■■ ,ar} of simple 
roots. Then cof ,ujf,... ,ujf are called the fundamental coweights. They generate 
the coweight lattice 

■.= {x & V : {x, d) for all a G $}. 

The coroot lattice Q'^ is a sublattice of . We define the index of connection as 

/ := [A^ : Ql- 

Write 0 = Dcii as an integer linear combination of the simple roots. 
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Figure 8. For the root system of type A 2 , the affine Weyl group 
element W 2 = maps the Sommers region to the dilated 

fundamental alcove 2 Ao. 


Lemma 8.2. Any prime that divides the index of connection f or a coefficient Ci 
for i G [r] also divides the Coxeter number h. 


Proof. This may easily be checked case-by-case using tables such as |Hum901 
Section 4.9]. We give a uniform proof also. We have that 


h'- 

C1C2 * * ' Crf 


r\h^ 

M 


e z 


The equality is a consequence of Weyl’s formula \W\ = r!ciC 2 • • • c^/ |Hum90l 
Section 4.9]. The integrality of follows from the fact that it is the degree of the 
Lyashko-Looijenga morphism |Bes071 Theorem 5.3]. Thus any prime that divides 
C 1 C 2 ■■■ Crf divides h also. □ 


Theorem 8.3. There exists a unique Wp with Wp{Sf^) = pAo- 


Proof. It remains to show that if w S W and wljpAo) = pAo then w = e \s the 
identity. 


Write the highest root as 0 = X]i=i CiUi. The fundamental alcove Ao has a vertex 
at 0, and its other vertices are for i G [r]. Define L as the lattice generated 
by : i G [r]}. Then 

[L:Q'^] = [L:A^][A^:Q^]=CiC2---c,/. 

So since p is relatively prime to h it is also relatively prime to [L : Q'^] by Lemma 
|8.2[ This implies that the map 

L/Q'' -G L/Q'^ 
x + Q'^ i-G px + Q'^ 

is invertible. Since 0 is the only vertex of Ao in the coroot lattice, 4- Q'^ fo'' 
all i G [r], so we also have ^ Q'^ for all i G [r]. Thus 0 is the only vertex of 

pAo that is in Q'^. 


Now if w{pAo) = pAo, then w ■ 0 G Q'^ must be a vertex of pAo. Thus u; • 0 = 0. 
So w G W. Since w(pAo) = pAo we must have wC = C, therefore w = e as 
required. □ 


For a more explicit construction of Wp see |TW15l Section 4.3]. 
Corollary 8.4. \WP\ = \pW\ = p^. 
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i.l 


8.3 


Proof. By Lemma 
S^. By Theorem 
pAo is times that of Ao, so it contains pi 


\WP\ = \PW\ is the number of alcoves in the Sommers region 


this equals the number of alcoves in pAo. But the volume of 
alcoves. □ 


8.3. Prom the dilated fundamental alcove to the finite torus. We follow a 
remark in [Som971 Section 6]. Define the p-dilated affine Weyl group as 

Wp := WxpQ'^. 

Let Ip := {w € W : wAo C pAo}. Since Ao is a fundamental domain for the action 
of W on V, pAo is a fundamental domain for the action of Wp on V. Therefore Ip 
is a set of right coset representatives of Wp in W. 


Another set of right coset representatives of Wp in W is any set of (the trans¬ 
lations corresponding to) representatives of the finite torus Q'^ fpQ'^. Thus we get 
a bijection from Ip to (the translations corresponding to a set of representatives of) 
Q'^ IpQ'^ by sending an element w G Ip to the translation that represents the same 
coset of Wp in W. Explicitly, for w = wtp, this is given by tp = So the 

map 

Ip ^ Q'^/pQ'^ 
w !-)■ —w~^ ■ 0 -I- pQ '^ 

is a bijection. 


ttO 

-^ai+a2 





m. 


Figure 9. The blue dots are a natural set of representatives for 
the 16 elements of the finite torus Qf' jAQ'^ of the root system of 
type A 2 . 


8.4. Putting it all together. We are now ready to define the uniform Anderson 
map A as 

A : WP ^ Q'^/pQ'^ 

w I—)■ wWp^ ■ 0 -I- pQ'^ 
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Theorem 8.5. The Anderson map A is a hijection. 

Proof. We start with w G W^. We tak e its inverse w~^ 
we have 'w~^A. 


C 5*. So by Theorem 


7-1 


WpW " € Ip. So as in Section 8.3 


8.3 


we have WpW 


G . By Lemma 


hi 


C pAo. That is 


we map it to 


-{wpW ^ ■ Q + pQ'^ =-wwp^ ■ Q A pQ'^ G Q'^/pQ'^. 

At the end we multiply by —1 to change sign. Each of the steps is bijective, so A 
is a bijection. □ 


8.5. The stabilizer of A{w). At this point we prove a somewhat technical result 
about A that will be used in Section The Weyl group W acts on the coroot 
lattice Q'^ and its dilation i so also on the finite torus Q'^ /pQ'^. For p. + pQ'^ G 
Q'^ /pQ'^ we define its stabilizer as 

Stab(/r + p(5'^) := {w GW ■. w{pApQ'^) = p + pQ'^}. 

Theorem 8.6. For w G the stabilizer of A(i«) G Q'^ jpQ'^ is generated by 

{s/3 : /3 e w($p) n $}. 

To prove this, we will need the following result due to Haiman. 

Lemma 8.7 ( |Hai941 Lemma 7.4.1]). The set pAo H is a system of represen¬ 
tatives for the orbits of the W-action on Q'^ /pQ^. The stabilizer of an element of 
/pQ^ represented by p G pAo H Q'^ is generated by the reflections through the 
linear hyperplanes parallel to the walls of pAo that contain p. 

Proof of Theorem \8.()[ Suppose w G W^. Observe first that this implies w($p) C 
$+, so w($p) n $ C $+. Write ww~^ = ut-p. We have WpW~^Ao C pAo, so 
p = WpW~^ ■ 0 G pAo n Q'^. We wish to show that the stabilizer of 
A(w) = ww~^ ■ 0 ApQ'^ = -u{p) +pQ'^ 
in QAIpQ^ is generated by ; (3 G w{^p) H <&}. 


First observe that Wp maps the walls of to the walls of pAo. In terms of affine 
roots this means that 

Wpi^p) = A U {-9 +p5}. 

Now calculate that for /3 G we have the following equivalences: 
j3 G w{^p) 

G $p 

WpW~^{f)) e Wp{^p) = A u {—0 + p5} 

(3 = ww~^{a) for some a € A or /3 = ww~"^{—9 +p(5) 

^ (3 = u{a) and (/i, a) = 0 for some a G A oi fi = u{—9) and {p, 9) = p. 

Here we used ww~^ = ut-p^ and the definition of the action of IF on $. Combining 
this with Lemma [8. 7| we get 

Stab('uhi;“^ • 0 + pQ'^) 

= Stab(-u(p) ApQ'^) 

= uStab(/r + pQ'^)u~^ 

= u{sa. '■ p lies in a wall of pAo orthogonal to a)u~^ 

= u{su-pg) ■ P G w($p) n 
= {sg : 13 G w($p) n $), 
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as required. □ 

9. The combinatorial Anderson map and the uniform Anderson map 

It remains to relate the uniform Anderson map A defined in Section to the 
combinatorial Anderson map Aqmv defined in Section So for this section, let $ 
be a root system of type A„_i. 

First note that the set of p-stable affine Weyl group elements coincides with the 

set of p-stable affine permutations |GMV14l Section 2.3]. It remains to relate 
the finite torus Q'^/pQ'^ to the set VTp/n of rational p/n-parking functions. 

9.1. Parking functions and the finite torus. We follow [AthObl Section 5.1]. 
First recall that 

n 

0 ^ = {(xi, a;2,..., Xn) G Z” : ^ Xi = 0}. 

The natural projection 

n 

mod p : Q'' ^ {{xi,X 2 , ■ ■ ■, Xn) G Z" : Xj = 0} 

has kernel pQ^ ■ Futhermore, since n and p are relatively prime, the natural pro¬ 
jection 

n 

mod (1,1,..., 1) : {(xi, a; 2 ,..., a;„) G Zp ; ^ Xi = 0} -)► Zp/(1,1,..., 1) 

i=l 

is a bijection to the set Zp/(1,1,..., 1) of cosets of the cyclic subgroup of Zp 
generated by (1,1,..., 1). Thus if ttqv := mod (1,1,..., 1) o mod p, then 

ttqv :QVpQ^^Z;/(1, !,...,!) 

is a well-defined bijection. 


Recall from Theorem 3.1 that the set of rational p/n-parking functions is a set 
of representatives for Zp/(1,1,..., 1), so the natural projection 


TT-pjr : VAp/n Zp/(1,1,..., 1) 


is a bijection. 


Note that W = Sn naturally acts on Q'^/pQ'^, VTpjn and Zp/(1,1,..., 1) and 
that both TTQV and 'kvt are isomorphisms with respect to these actions. So we 
define x '■= Ti-pjr o ttqv as the natural iSn-isomorphism from Q'^ jpQ'^ to VTpjn- 

9.2. The Anderson maps are equivalent. The following theorem interprets the 
combinatorial Anderson map Agmv as the uniform Anderson map A specialised 
to type An-i- 

Theorem 9.1. Suppose $ is of type A„_i and p is a positive integer relatively 
prime to n. Then 

ttqv o A = TT-pjr o Agmv- 

Proof. Let w G = S^. Refer to Section]^ for the construction of Agmv(w). 
We employ the same notation as in that section here. 


We first consider the case where w = Wp, 


as defined in Theorem 8.3 


Wpi^p) = A U {—9 + p5} C $+ 


Since 
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Q'^lvQ'^ 



Figure 10. Theorem |9.1| as a commutative diagram of bijections. 

we indeed have Wp G . From |GMV14l Lemma 2.16] we get that its inverse is 

Wp ^ = [p - c, 2p - c,..., np - c] 

where c = Since = w~^{Zyo) the set of lowest gaps of the runners 

of the balanced abacus is 

^2) . ..w~^{n)} = {p - c,2p - c,... ,np - c}. 

Thus the set of lowest gaps of the runners of the normalized abacus A(A {2 ) is 

{0,p,2p, l)p}. 

This is exactly the set of labels of (—l,i — 1) for i G [n]. Thus all the labels in 
Rp^n are beads in A(A{j ). Therefore is empty and AcMviwp) = [Pis ,a) = 
(0,0,...,0). 

For cc, y G Z" write a: = y if the projections of x and y into Zp/(1,1,..., 1) agree. 
Then = is compatible both with addition and with the 5'„-action on Z”. The set 
of lowest gaps of the runners of the abacus A(A{s^ + p) is {p, 2p,..., np}. Thus 

levels(A(A^5p +p)) = levels(A(Ai5^)) + (0,0,... ,0,p) = levels(A(A^5p)). 

We also have 

levels(A(A55^ + n)) = levels(A(A5;p)) + (1,1,..., 1) = levels(A(A5;^)). 

In terms of the bijection g from Section]^ this means that 
gP ■ levels(A(Ai5^)) = levels(A(Aii;^)) 

and 

y” • levels(A(Ai;;^)) = levels(A(Ai 5 ^)). 

Since p and n are relatively prime, this implies that 

(4) g ■ levels(A(A^ 5 p)) = \eve\s{A{Aa^)). 

Now take any w G Sp. Note that the labels of boxes in the i-th row of the Young 
diagram from the bottom (those with y-coordinate * — 1) are those congruent 
to p{i — 1) modulo n. Thus we define the permutation r G S'„ by 

t(i) = p{i — 1) mod n 

for all i G [n]. The fact that p is relatively prime to n implies that this indeed gives 
a permutation of n. 

Let Pi be the number of boxes on the i-th row of from the bottom. This is the 
number of gaps of A(A{ 5 ) on runner T{i) that are in Rp^„. Equivalently, it is the 
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Figure 11. The vertically labelled 8/5-Dyck path Agmv{w) 
for w = [0, 7, —2,6,4]. In this case we have r = 53142 and 
M{s = —3. The positive beads of the normalized abacus A{A{s) 
are shaded in gray. To reconstruct w from Agmv{w) one may 
proceed as follows: Read the labels of the boxes to the left 
of the North steps (0,8,11,9,2), reorder them according to the 
labels of the North steps (2,0,11,8,9) and add = 1 — 
#{boxes between the path and the diagonal} to get the window 
notation of w~^ = [—1, —3,8, 5, 6]. 


number of gaps of on runner t(j) that are smaller than the smallest gap on 

runner T{i) of A(A{ 2 p). Thus 


Pi = leveb(j)(A(A5;^)) - level^(i)(A(A^j)), 


that is 


(5) 


(Pl,P2,...,Pn)=r-l 


levels(A(Ai;;^)) - levels(A(Aii)) 


Now we start looking at the labelling a of the p/n-Dyck path Fg. We have for 
i e [n] 


a{i) := w{li + M{ 5 ) = w{T{i) + M^) mod n. 

Define r S 5'n by r{i) = i + 1 mod n. Write w = with w G W = Sn and 

p. G simultaneously viewing w as an affine permutation in Sn also. Then 

w{r^™ {T{i))) = w{T{i) + Mq,) = w(T(i) + Mq) = a{i) mod n. 

Since a{i) and w(r'^“(r(z))) are congruent modulo n and both in [n], they are 
equal. Thus 


Ms, 


(6) 


a = w or 


O T. 
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Now we calculate 

Agmv{w) = {PwiCr) 

= O’ • (Pi, P 2 , ■ ■ . , Pn) 


= {w 


o r 


o r 


= {w or 
= {w or 
= (w 


M,t 


Mi; -M. 

g “P 


levels(A(Ai;;^)) - levels(A(A^i)) 

^ • levels(A(A5; )) - levels(A(Ai2)) 


o r 


Mi;^, Mi; , |evels(A(A{5j) - g • levels(A(Aij))] 
^i;^ r„-Mi; , [|evels(A(Aic^)) - levels(A(Aii5))]] 


= w • [w, 
= W ' {w. 


-1 

p 

-1 ^ 
p 

-1 


= wt-f^Wp 


) • [r 

■0-w-^ 

■0-g) 

0 


0 ) 


= ww, 


-1 


Here we used Equation Q, Equation (§, Equation Q, Equation (§ and Theorem 
15.11 in that order. □ 


10. Dominant ^-stable affine Weyl group elements 

We say that ui S W is dominant if wAo is contained in the dominant chamber. 
In this section, we will study the set of dominant p-stable affine Weyl group 

elements. The following lemma is well-known. 

Lemma 10.1. w gW is dominant if and only if for all w € W we have lnv('S;) C 
lnv(r(;{c). 


Proof. Suppose fi; S W is dominant, 
eter arrangement separates wAo from A, 
Equivalently 

w($+) n -$+ = 


Then no hyperplane of the (linear) Cox- 

-1) n $+ = 0. 


So by Lemma 2.1 lnv(?c 


So if a -I- fcd € lnv(?i;), then w{a + k6) G —$+\(—<!)+). Thus ww{a + kS) G —$+ 
and a + kS G \nv{ww). 


Conversely, suppose w G W and lnv(u;) C lnv(r(;u;) for all w G W. Then for 
a + kS G lnv({(;) we have ww{a + kS) £ —$+ for all w G W, so w{a + k6) G 
-5+\(-$+). Thus 

iw($+) n -$+ = 0, 


2.1 


or equivalently lnv(w n = 0. So by Lemma 
Coxeter arrangement separates wAo from Aq and thus wAo is dominant. 


no hyperplane of the (linear) 

□ 


Example. If <I> is of type A„_i, so that W = S„, then the dominant 
affine Weyl group elements w are exactly those whose inverse is affine 
Grassmanian, that is those that satisfy 

■u;“^(l) < ■ui“^(2) < • • • < w~^{n). 


Lemma 10.2. If w G and w GW such that wAo C wC, then w G 
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Proof. Clearly w is dominant, 
so 


By Lemma 10.1 we have lnv(w C Inv(w), 


lnv(w n ihp = 0 , 


thus w G WP. 


□ 


11. The m-Sffl arrangement 

In this section, we introduce the m-Shi arrangement of an irreducible crystallo¬ 
graphic root system <I>, a hyperplane arrangement in V whose study forms a major 
part of Fu6-Catalan combinatorics. There is a close link between this section and 
the previous ones: The regions of the m-Shi arrangement can be indexed by their 
minimal alcoves, which correspond to the {mh l)-stable affine Weyl group ele¬ 
ments, the Fufi-Catalan specialisation (p = mh + 1) of the set considered in 
Section [HI 

11.1. The Shi arrangement. The Shi arrangement is the affine hyperplane ar¬ 
rangement given by all the hyperplanes for a G and d = 0,1. It was first 
introduced in |Shi87b| and arose from the study of the Kazhdan-Lusztig cells of 
the affine Weyl group of type A^-i- The complement of these hyperplanes, we 
call them Shi hyperplanes, falls apart into connected components which we call the 
regions of the Shi arrangement, or Shi regions for short. We call a Shi region dom¬ 
inant if it is contained in the dominant chamber. 



Figure 12. The Shi arrangement of the root system of type ^ 2 - 
It has 16 regions. 

An ideal in the root poset is a subset I C $+ such that whenever a G I and jd < a, 
then [d G I. Dually, we define an order filter as a subset J C <I>“'" such that whenever 
a G J and a < (d then (d G J. For a dominant Shi region R define 

4>{R) '■= {a G $'*' : {x, a) > 1 for all x G R}. 

It is easy to see that is an order filter in the root poset of $. In fact, (j) even 
defines a bijection between the set of dominant Shi regions and the set of order 
filters in the root poset |Shi971 Theorem 1.4]. 
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^0:2 



Figure 13. The 5 dominant Shi regions of the root system of type 
A 2 together with their corresponding order filters in the root poset. 

11.2. The m-extended Shi arrangement. For a positive integer m, the m- 
extended Shi arrangement, or simply m-Shi arrangement, is the affine hyperplane 
arrangement given by all the hyperplanes for a G and —m < k < m. We 
call them m-Shi hyperplanes. The complement of these hyperplanes falls apart 
into connected components, which we call the regions of the m-Shi arrangement, 
or m-Shi regions for short. Notice that the 1-Shi arrangement is exactly the Shi 
arrangement introduced in Section |ll.l| 

Following |Ath05| . we will encode dominant m-Shi regions by geometric chains of 
ideals or equivalently geometric chains of order filters. Suppose I = {Ii, I 2 , ■.., Im) 
is an ascending (multi)chain of m ideals in the root poset of $, that is Ii C I 2 C 
... C /„2. Setting Ji for i G [m] and J := (Ji, J 2 ,. .., Jm) gives us the cor¬ 
responding descending chain of order filters. That is, we have Ji ft J 2 Jm- 

The ascending chain of ideals X and the corresponding descending chain of order 
filters ff are both called geometric if the following conditions are satisfied simulta¬ 
neously. 

(1) {Ii -G Ij) n $+ C for all i,j G {0,1,..., m} with i + j < m, and 

(2) (Jj -|- Jj) n $+ C for all i , j G {0,1,..., m}. 

Here we set Iq ■= 0, Jo := and Ji := Jm for i > m. 


Example. For example, the chain of 2 order filters = ({q;i-I-q; 2 }, {cii + 

02}) in the root system of type A 2 is not geometric, since the corre¬ 
sponding chain of ideals I = ({oi, 02}, {ai, 02}) has 01,02 G h, but 
01+02^ Ji-i-i = h- 

If ii is a dominant m-Shi region define 0{R) := {Ii, I 2 ,..., Im) and (j){R) '.= 
(Ji, J 2 ,..., Jm), where 

Ii := {a G I {x, a) < i for all x G R} and 
Ji := {a G I {x, a) > i for all a; G ii} 

for j G {0,1,.. . ,m}. It is not difficult to verify that 0{R) is a geometric chain of 
ideals and that (j){R) is the corresponding geometric chain of order filters. 
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In fact 0 is a bijection from dominant m-Shi regions to geometric chains of ideals. 
Equivalently ^ is a bijection from dominant m-Shi regions to geometric chains of 
order filters |Ath051 Theorem 3.6]. 

12. Minimal alcoves of to-Shi regions 

Any alcove of the affine Coxeter arrangement is contained in a unique m-Shi 
region. We will soon see that for any m-Shi region R there is a unique alcove 
wrAo C R such that for all wAo Q R and all a G $+ we have 

\k{wR,a)\ < \k{w,a)\. 

We call wrAo the minimal alcove of R. We say that an alcove wAo is an m-Shi 
alcove if it is the minimal alcove of the m-Shi region containing it. We define 
Ale = {wrAo : i? is an m-Shi region} to be the set of m-Shi alcoves. 



Figure 14. The 49 minimal alcoves of the 2-Shi arrangement of 
type A2 . 


12.1. The address of a dominant m-Shi alcove. We first concentrate on dom¬ 
inant m-Shi regions and their minimal alcoves. The following lemma from |Shi87a[ 
Theorem 5.2] gives necessary and sufficient conditions for a tuple (ka)ae<!>+ to be 
the address of some alcove wAo. 

Lemma 12.1 (' |Athn51 Lemma 2.3]). Suppose that for each a G we are given 
some integer ka- Then there exists w G W with k{w, a) = ka for all a G d*"*" if and 
only if 

koi kp < fca+/3 ^ ka -|- -(- 1 

for all a, f) G 4*+ with a ft G 4>+. 

For a geometric chain of order filters J = {Ji, J 2 , ■ ■ ■, Jm) and a G 4>+, define 
ka{J) — maxjfci k 2 ki : a = oi -(- 02 -I- ... -f o; and G J^. for all i G [Z]} 
where ki G {0,1,..., mj for all i G [Z]. 
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It turns out that the integer tuple {ka{J))a<^'i,+ satisfies the conditions of Lemma 12.1 
|Ath05L Corollary 3.4], so there is a unique w €W with 

k{w,a) = ka{J) for all a G 


The alcove wAo is exactly the minimal alcove wuAo of the dominant m-Shi region 
R := corresponding to J |Ath051 Proposition 3.7]. 


12.2. Floors of dominant m-Shi regions and alcoves. The floors of a dominant 
m-Shi region R can be seen in the corresponding geometric chain of order filters 
J := (j){R) as follows. If fc is a positive integer, a root a G 4)+ is called a rank k 
indecomposable element of a geometric chain of order filters = (Ji, J 2 ,..., Jm) if 
the following hold: 

(1) fca(J) = k, 

(2) a ^ Ji + Jj for any i , j G {0,1,..., m} with i + j = k and 

(3) if a + /3 G Jt and ka+piJ) = t<m for some /3 G then /3 G Jt-k- 

The following theorem relates the indecomposable elements of J to the floors of R 
and wrAo- 

Theorem 12.2 ( |Ath051 Theorem 3.11]). If R is a dominant m-Shi region, J = 
(f){Rf) is the corresponding geometric chain of order filters and a G then the 
following are eguivalent: 

(1) a is a rank k indecomposable element of , 

(2) is a floor of R, and 

(3) is a floor of wrAo . 

12.3. m-Shi regions and alcoves in other chambers. The following easy lemma, 
generalising IARR151 Lemma 10.2], describes what the m-Shi arrangement looks 
like in each chamber. 


Lemma 12.3. For w G W, the m-Shi hyperplanes that intersect the chamber wC 
are exactly those of the form where a G and either 1 < k < m or k = m 

and w{a) G 4)+. 

Proof. If an m-Shi hyperplane with /3 G $ and 1 < k < m intersects wC, then 
there is some x G wC with (x,/3) = k. So w~^{x) G C and {w~^{x),w~^{/3)) = 
fc > 0, thus a := w ^{(3) G 4)+. If fc = m, then (3 = w{a) G $+ since otherwise 
is not an m-Shi hyperplane. 


Conversely, if a G and either l<fc<morfc = m and w(a) G 4>'^, then 
^w(tDi) m-Shi hyperplane. Take x G C with {x,a) = fc. Then w{x) G wC and 
{w{x),w{a)) = fc, so intersects wC. □ 

We are now ready for our first main theorem about minimal alcoves of m-Shi 
regions, which we will use frequently and without mention. It is already known for 
dominant regions |Ath05l Proposition 3.7, Theorem 3.11]. 

Theorem 12.4. Every region R of the m-Shi arrangement contains a unigue min¬ 
imal alcove wrAo- That is, for any a G and w G W such that wAo C R, we 
have jfc(-u;fl,Q!)j < \k(fw,a)\. The floors ofwRAo are exactly the floors of R. 

Proof. The concept of the proof is as follows. Start with an m-Shi region R con¬ 
tained in the chamber wC. Consider i?dom := w~^R C C. This is not in general 
an m-Shi region, but it contains a unique m-Shi region i?inin that is closest to the 
origin. We take its minimal alcove WminAo and find that wwYainAo is the minimal 
alcove of R. 
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Suppose R is an m-Shi region contained in the chamber wC. Let i?dom := w~^R C 
C. Notice that i?dom need not itself be an m-Shi region. By Lemma [l2.3[ the walls 
of R are of the form where a G d>''" and either 0<k<m or k = m and 

w(a) € $"*■. Thus the walls of i?dom = w~^R are of the form with a G <f>+ 
and either 0<k<m or k = m and w{a) € In particular, they are m-Shi 
hyperplanes. The only m-Shi hyperplanes iL that may intersect i?dom are those 
such that w{H) is not an m-Shi hyperplane, that is those of the form with 
rc(a) G — 

Now suppose R' is a dominant m-Shi region and J' = (j){R') is the correspond¬ 
ing geometric chain of order filters. Then R' C i?dom if and only if for every m-Shi 
hyperplane whenever all of i?dom is on one side of then all of R' is on the 
same side of it. Equivalently, R' C i?dom precisely when for all 1 < A: < m and 
a G $+ we have a G if {x, a) > k for all x G i?dom) and a G if {x, a) < k for 
all X G I^dom- 

Let J/ = (Ji, J 2 ,..., Jm) be the chain of order filters with a G Jfe if and only 
if {x, a) > k for all x G i?dom- To see that J is geometric, first note that if a G Ji, 
(3 G Jj and a-\- (3 G $+, then {x, a + [3) = (x, a) + (x, (3) > i + j for all x G i?dom, so 
a + (3 G Ji+j- Let R' be some m-Shi region contained in i?dom and let J' = ^{R!) 
be the corresponding geometric chain of order filters. Then R! and i?dom are on the 
same side of every m-Shi hyperplane that does not intersect i?dom, so in particular 
Jfe = for 1 < fc < m. Whenever a G Jm, then (x,a) > m for all x G i?dom, 
so Of G Thus Jm C J'^. i + j < m, assume without loss of generality that 
i,j > 0, so that i,j <m and 

{h + /,) n $+ = (/' + /^.) n d>+ c c 

since J' is geometric. This shows that J is geometric. Thus there is a dominant 
region i?min = We clearly have a G Jk if (x, a) > k for all x G i?dom: 

and whenever {x,a) < k for all x G i?dom, then a G I'f. Q R. Thus i?min C i?dom- 
Observe that ka{J) < ka{J') for all a G Also note that (x,a) > ka{J) for 
all X G I^dom- 

Let WininAo be the minimal alcove of iimin |Athn5] . Thus we have A:('u;i„in, a) = 
ka{J) for all a G So if wA^ is any alcove contained in i?dom, say wA^ C R' for 
some m-Shi region R! C iidomi then if J' = 4>{R') we have k{wm\n,ot) = ka{J) < 
ka{J') < k{w,a) for all a G 

So if we define wr := wwmin, then wrAo C R and k(wR, a) = k(wmin, w~^{a)) for 
all a G d). If wAo is any alcove contained in i?, a G and w~^{a) G <&+, then 

k(w,a) = k(w~^w,w~^(a)) > k{wmin,'w~^{a)) = k{wR,a), 

since w~^wAo C i?dom- Note that in this case k{wii,a) = k{wmin, w ^(a)) > 0, 
since w~^{a) G $+ and WminAo is dominant. If instead G —$■*■, then 

k{w,a) = k{w~^w,w~^{a)) = —k{w~^w,—w~^{a)) — 1 

< -k(wmin, -w~'^{a)) - I = k{wmin,w~^{a)) = k{wR,a). 

Note that in this case, k{wR,a) = — k{w min,—w~^io')) — 1 < 0. So either way we 
have \k{wR,a)\ < \k{w,a)\. 

Suppose is a floor of wrAq. Then it is the only hyperplane separating s^wrAo 
from wrAo- Thus k{s^WR,/3) = k{wR,(3) for all [3 ^ ±a and \k{s^WR,a)\ = 
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\k{wji,a)\ — 1. Since wrAq is the minimal alcove of R this implies that s^wrAq is 
not contained in R. Thus must be an m-Shi hyperplane, and therefore a floor 
of R. 

Suppose is a floor of -Rdom, where a S Then we claim that a is a rank k 
indecomposable element oi J = (j){Rmin)- To see this, first note that {x, a) > k for 
all X G Rdom, so a S Jk- Also, (x,a) < k + 1 for some x G Rdom, so ka{J) = k. 
Suppose a = /3 + 7 with j3 G Ji and 7 G Jj and i + j = k. Then {x, (3) > i and 
(x, 7 ) > j imply that {x,a) > k for x G Rdom, so does not support a facet of 
R, a contradiction, li a -\- j3 G Jt and ka+piJ) = t < m for some /3 G then 
we have {x,a + /3) > t for all x G Rdom so we cannot have (a;, /3) < t — k for all 
X G Rdom, since together they would imply that (x, a) > k for all x G Rdom, so 
would not support a facet of R. Since t — k < m, the hyperplane does not 

intersect i?dom, so this implies that (a;,/3) > t — k for all x G Rdom, so (3 G Jt-k- 
This verifies the claim. From the fact that a is a rank k indecomposable element 
of J it follows that is a floor of uiminAo by Theorem 

Now suppose that is a floor of R. Then is a floor of i?dom and thus a 

floor of WminAo- So is a floor of WrAq = WW^inAo- □ 

12.4. m-Shi alcoves and {mh + l)-stable affine Weyl group elements. The 

following lemma characterises the m-Shi alcoves. It is a straightforward generali¬ 
sation of |Shi87bl Proposition 7.3]. 

Lemma 12.5. An alcove wAo is an m-Shi alcove if and only if all its floors are 
m-Shi hyperplanes. 

Proof. The forward implication is immediate from Theorem |12.4| 

For the backward implication, we prove the contrapositive: we show that every 
alcove that is not an m-Shi alcove has a floor that is not an m-Shi hyperplane. So 
suppose wAo is an alcove contained in an m-Shi region R, and w wr. Consider 
the set 

K = {x G V \ k{wR, a) < {x, a) < k{w, a) -I- 1 for all a S $ with k{wR, a) > 0 
and k{w, a) < {x, a) < k(wR, a) -I- 1 for all a G $ with k{wR, a) < 0}. 
Then any alcove w'Ao has either w'Ao Q K or w'Ao D K = 0. For a G 4), we have 

k{wR,a) < k{w',a) < k{w,a) 
whenever w'Ao C K and k{wR,a) > 0. Similarly 

k{w,a) < k{w',a) < k{wR,a) 

whenever w'Ao C K and k(ijuR,a) < 0. Thus any hyperplane of the affine Coxeter 
arrangement that separates two alcoves contained in K also separates wrAo and 
wAo. Since no m-Shi hyperplane separates wrAq and wAo, no m-Shi hyperplane 
separates two alcoves contained in K. Since K is convex, there exists a sequence 
{wi,W 2 ,... , 101 ) with wi = w, wi = Wr, and WiAo C K for all i G [/], such that 
iViAo shares a facet with Wi+iAo for all i G [I — 1]. So the supporting hyperplane 
of the common facet of wiAo = wAo and W 2 A 0 is a floor of wAa which is not an 
m-Shi hyperplane. □ 

We can now relate the m-Shi alcoves to the Fufi-Catalan {p = mh -\- 1) case of the 
set of p-stable affine Weyl group elements defined in Section 

Theorem 12.6. A n alcove wAo is an m-Shi alcove if and only if w G . 


8.1 


12.2 
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Proof. First note that 

5m/i+i = $1 + m(5 = A + mS. 

Suppose wAo is an m-Shi alcove and take 

a + kS G w{^rnh+i) = w{A + m5) = w{A) + m6. 

So a + {k — m)S G w{A) and thu s w~ ^{—a + (m — k)6) G —A. If k > m then 


a + k6 G . Otherwise by Lemma 


12.5 


2.2 


H 


k—r, 


is a floor of wAo and thus by Lemma 


an m-Shi hyperplane. So fc > 0 and fc > 0 if a € —$+. Thus a + k6 G So 


w{^mh+i) Q 'h'’" and therefore w G 


Conversely suppose w G and is a floor of wAo where k > 0. Then by 


Lemma 


2.2 


we have w ^(a + kS) € — A. Thus 


-a+ (m- k)S G w{^rnh+i) Q 

So k < m and k < m if a G Thus H~^ is an m-Shi hyperplane. So all floors of 
wAo are m-Shi hyperplanes and thus by Lemma 12.5|'u;Ao is an m-Shi alcove. □ 


From Theorem 12.6 and Corollary |8.4| we deduce the following theorem. 

Theorem 12.7. The number of m-Shi alcoves equals [mh-\- 1)’’. 

We use Theorem 1 12. 4| to recover the following result, originally proved by Yoshinaga 
using the theory of free arrangements |Yos04[ Theorem 1.2]. 

Theorem 12.8. The number of m-Shi regions equals {mh-\- 1)’’. 


13. Diagonally labelled Dyck paths 

From now on, take <i> be the root system of type An-i and set m = 1. Thus 
we write Alc$ for Alc^, Park(<i)) for Park^^^($), and so on. Our aim is to relate 
our zeta map C from Theorem |15.4| to the zeta map (^hl of Haglund and Loehr 
|Hag08[ Theorem 5.6]. To do this, we give a combinatorial model for Park(<i)) in 
terms of diagonally labelled Dyck paths. A Dyck path of length n is a lattice path in 
consisting of North and East steps that goes from (0, 0) to (n, n) and never goes 
below the diagonal x = y. Equivalently, it is a rational (n -|- l,n)-Dyck path with 
its final step (always an East step) removed. Thus we will not distinguish between 
Dyck paths and {n -\- 1, n)-Dyck paths. 
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Eigure 15. A diagonally labelled Dyck path {w,D) of length 6. 

The valleys are marked by dots. 

A pair (*, j) of positive integers is called a valley of a Dyck path D if the Ath East 
step of D is immediately followed by its j-th. North step. The pair (w, D) with 
w G SniS’ called a diagonally labelled Dyck path if w(i) < w{j) whenever {i,j) is a 
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valley of D. We say that the valley (*, j) is labelled {w{i),w{j)). We think of w as 
labeling the boxes crossed by the diagonal between (0,0) and (n, n) from bottom 
to top. So the condition on w is that whenever an East step of D is followed by a 
North step, the label below the East step is less than the label to the right of the 
North step. We write for the set of diagonally labelled Dyck paths on length n. 

14. The combinatorial zeta map 

The zeta map (hl of Haglund and Loehr is a bijection from VTn to It 
is defined as follows. The first ingredient is the zeta map Ch of Haglund |Hag08[ 
Theorem 3.15]. It is a bijection from the set of Dyck paths of length n to itself. 
Given a Dyck path P, iterate the following procedure for i = 0,1,... ,n: go through 
the area vector of P from left to right and draw a North step for every i you see 
and an East step for every i — 1. This gives a Dyck path (h{P). 

The second ingredient is the diagonal reading word drw(P, cr) of the vertically la¬ 
belled Dyck path {P, a). It is given by first reading the labels of rows of area 0 from 
bottom to top, then the labels of rows of area 1 from bottom to top, and so on. 



a = (0,1, 2,1,1) 
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Figure 16. The zeta map C,hl maps a vertically labelled Dyck 
path {P,a) to a diagonally labelled Dyck path {w,D). 


We define Chl{P, ct) := (drw(P, a), Ch{P))- The following is an important property 
of Chl- It inspired the generalisation ^ oi (hl that will be defined later. 

Theorem 14.1 f [ALW14al Section 5.2]). For any vertically labelled Dyck path 
(P, cr) and any pair of positive integers {b,c), the diagonally labelled Dyck path 
C,HL{.P^cf) — (drw(P, cr), C//(P)) has a valley labelled {b,c) if and only if{P,a) has 
a rise labelled {b,c). 

Proof Let i S [n] be an index. Let a = at he the area of the i-th row of (P, a) and 
let a{i) be its label. Suppose that a{i) = drw(P, a){j) is the j-lh label being read in 
the diagonal reading word of (P, a). That means that there are exactly j — 1 rows 
that have either smaller area than row i, or have the same area a and are nearer 
the bottom. Thus in the construction of Ch{P), the j-th North step is drawn when 
the area vector entry Oi is read in iteration a, and the j-th East step is drawn when 
the area vector entry ai is read in iteration a -|- 1. 

Suppose that i is a rise of {P,cr), labelled {a{i),a{i + 1)). Then Oi+i = a -I- 1. So 
in particular, the label a(i + 1) is read later in the diagonal reading word than the 
label tT(j). That is, if a{i) = drw(P, cr)(j) and (j{i -I- 1) = drw(P, cr)(A:), then j < k. 
In the construction of fniP), in the (a-I- l)-st iteration the j-th East step is drawn 
when Oi is read, and immediately afterwards the k-th North step is drawn when 
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Oi+i is read. Thus (j, fc) is a valley of (^h{P)- In CHL{P,cr) = {drw{P, a), (h{P)) it 
is labelled (drw(P, cr)(j), drw(P, (t)(A:)) = {ali), + 1)). 

Conversely suppose that {j,k) is a valley of C,hl{Pt<^) that is labelled by (&, c) = 
(drw(P, cr){j), drw(P, a){k)). That is, the j-th East step is immediately followed by 
the fc-th North step. Since every iteration except for the 0-th starts with an East 
step, both steps must have been drawn in the same iteration, say iteration a -I- 1. 
Then there is some row i with area a and a row j > i with area a -I- 1 such that no 
row between i and j has area either a or a -|- 1. This implies j = * -I- 1, so z is a rise 
of (P, a). As above, it follows that a{i) = drw(P, cr){j) and a{i -b 1) = drw(P, cr)(fc), 
so the rise i is labelled (cr(z), cr{i + 1)) = {b, c). □ 
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Eigure 17. The zeta map Chl' The vertically labelled Dyck path 
(P, a) on the left is mapped to the diagonally labelled Dyck path 
(w, D) on the right. 


A Dyck path is uniquely determined by its valleys. Thus Theorem |14.1| gives rise 
to an alternative description of Chl- We have Chl{P, <l) = (drw(P, a), D), where D 
is the unique Dyck path such that (drw(P, a), D) has a valley labelled (6, c) if and 
only if (P, cr) has a rise labelled {b, c). 


Remark. The combinatorial zeta map Ch on unlabelled Dyck paths has a gener¬ 
alisation to rational p/n-Dyck paths |ALW14bl Section 4.2] that Williams recently 
proved to be a bijection |Will5) . We do not know whether there is a uniform gen¬ 
eralisation of the zeta map at the rational level of generality, but the next section 
will provide one for the Fufi-Catalan case p = mh -|- 1. 


15. The uniform zeta map 


We will describe a uniform generalisation C of the zeta map Chl of Haglund and 
Loehr to all irreducible crystallographic root systems, and also to the Fu6-Catalan 
level of generality. Recall from Section 9.1 that VFn = PPn+i/n is naturally in 
bijection with the finite torus Q'^/{h -b 1)Q'^ of the root system of type A„_i. The 
Fufi-Catalan generalisation is given by Q'^/{mh + 1)Q'^ for m a positive integer. It 
remains to find an interpretation of in terms of the root system of type A„_i, 
and also a Fufi-Catalan generalisation. The next section provides the appropriate 
uniform generalisation of to all irreducible crystallographic root systems and 
also to the Fufi-Catalan level, though a demonstration of this fact will have to wait 
until Section fThl 


15.1. The nonnesting parking functions. The set of nonnesting parking func¬ 
tions Park$ of an irreducible crystallographic root system $ was introduced by 
Armstrong, Reiner and Rhoades [ARR15| . It was defined in order to combine 
two desirable properties: being naturally in bijection with the Shi regions of $ 





























FROM ANDERSON TO ZETA 


31 


and carrying a natural M^-action such that Park$ is isomorphic to the finite torus 
Q'^/{h + \)Q'^ as a Vt^-set. The latter property justifies the name “nonnesting park¬ 
ing functions”, since Park$ = Q'^/{n+ 1)Q^ = VJ-n if ‘f’ is of type A^-i- 


The set of m-nonnesting parking functions Park^^ is the natural Fufi-Catalan gen¬ 
eralisation of Park$. It was introduced by Rhoades |I!,hol4] . Given a geometric 
chain J oi m order filters in the root poset of define ind(J') as the set of rank 
m indecomposable elements of J (see Section 12.2) and let 

Wj = ({sa : a e ind(J')}). 


The set Park|j^^ of m-nonnesting parking functions of <i> is the set of equivalence 
classes of pairs {w, ff) with w £W and ff a geometric chain of m order filters under 
the equivalence relation 


(wi, Ji) -- {w 2 , J 2 ) if and only if Ji = J 2 and WiW= W 2 Wj^. 
Park^^ is endowed with a left action of W defined by 

u ■ [w, JJ := [uw, J] 

for u e W. 


All the rank m indecomposable elements of a geometric chain of order filters 
Jf = (Ji, J2, ■ ■ ■, Jm) are minimal elements of Jm by |Thil4[ Lemma 1]. Thus 
in particular they are incomparable, that is they form an antichain in the root 
poset. So there is some u&W with I := ■u(ind(J')) C A by |Som05l Theorem 6.4]. 
In particular, Wj = u~^Wiu is a parabolic subgroup of W and any left coset wWj 
oiWj in W has a unique representative w' such that w;'(ind(J')) C $+. 

Lemma 15.1. For any dominant m-Shi region R corresponding to a geometric 
chain of order filters J we have 

ind(J') = WR{^mh+i) n 4>. 

Proof. For a € $+, we have the following chain of equivalences. 
a S \nA{J) 

is a floor of wrAo 
mS) € —A 

^ G -m6 = -^rnh-i-l 

^ aG WR(^rnh+l)- 

Here we used Theorem 112.21 and Lemma \2^ □ 

The following natural bijection relates the m-nonnesting parking functions to the 
minimal alcoves of the m-Shi arrangement, or equivalently the (m/i-f l)-stable affine 
Weyl group elements. 

Theorem 15.2. The map 

0 : Park^™^ ^ 

[w, J] w'wr 

is a well-defined bijection. Here w' is the unique representative of wWj with 
w'(ind(i/)) C $+ and R := is the dominant m-Shi region corresponding to 

J. 
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Proof. The map 0 is well-defined, since if [wi,Ji] = [w 2 ,J 2 ] then Ji = J 2 and 
wiWji = W 2 Wj^, so w'l = W 2 . Therefore w'iWr^ = 


To see that w'wn S j^ote that w'{wii{^mh+i) H d)) = r(;'(ind(J')) C $+ 

using Lemma 


15.1 


Thus w'wji{^mh+i) C $+ and therefore w'wr G y^mh+i_ 


To see that 0 is injective, suppose that 0([i(;i, Ji]) = w'lWn^ = = 0([ie2, 1 / 2 ]) 

Now w'iWr^Ao C w'lC and C so w'l = u> 2 - Thus wr^Ao = wr^Ao 

and therefore Ji = ^ 2 - We also get that wiWr^ = w^Wr^ = = W 2 Wr^, so 

Jl] = [W2,J2]- 


To see tha t 0 is surjective, note that if w 
we have w~^ 


by Lemma 


10.2 


wr G 


^mh+l 

dom 


say wi th wA p C wC, then 
'j~^wAo is the 


Thus by Lemma 


minimal alcove of a dominant m-Shi region R^o 
chain of order filters Furthermore 


12.6 


corresponding to some geometric 


r(;(md(J')) = w{wR^^^{^rnh+l) n $) = w{^rnh+l) n $ C 


using Lemma 15.1 and that w G Thus 0([w,i?dom]) = wwr^^^ =w. □ 


A similar bijection using ceilings instead of floors was given for the special case 
where m = 1 in [AR,R151 Proposition 10.3]. Note that the proof furnishes a de¬ 
scription of 0“^: we have 0“^(-u;) = [w,i?dom] where wAq G wC and Rdom is the 
m-Shi region containing w~^wAo. 


15.2. m-nonnesting parking functions and the finite torus. In |Rhol4[ Propo¬ 
sition 9.9] it is shown that there is a VF-set isomorphisnQ that is a bijection that 
commutes with the action of W, from Park^^ to /(mh + IjQ'^. The following 
theorem makes this isomorphism explicit. 

Theorem 15.3. The map 

T /{mh + \)Q'^ 

[w, J] !-)■ wwRwf^f^^.^ ■ 0 -I- {mh + 1)Q'^, 

where R is the dominant m-Shi region corresponding to ff, is aW-set isomorphism. 
In addition, we have T = Ao 0. 

Proof. We will first show that T = A o 0. First note that by Theorem |8.6| and 
Lemma I 15 .II we have 


Stab(r(;RW^),_^^ • 0 -I- {mh -\- 1)Q^) 
= Stab(A(u;)) 

= ({s/3 : f3 G w{^mh+i) n $}) 

= ({s/3 : P G ind(J^)}) 

= VFy 


^Rhoades mistakenly writes the root lattice Q in place of the coroot lattice . However, his 
result still stands as written: it turns out that Q/{mh-\- 1)Q and Q'^/(rnh-\- are isomorphic 

as ty-sets. 
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Let w' be the unique element of wWj with w'(ind(J')) C $+. We calculate that 

r(k, J]) = wwRw:;;^h+i • o + + ^)Q'^ 

= w'wrw:;;X+i ■ o + (mh + i)Q'^ 

= A{w'wiiAo) 

= Aie{[w,j])), 

using that w~^w' G Wj = Stab(u;flu;“]j^^ • 0 + {mh + 1)Q'^). So F = ^ o 0 is a 
well-defined bijection. Since for u G W we have 

r(M • [w, j\) = r([Mw, J]) 

= uwwiiw:^\_^_^ ■ 0 -I- {mh + l)Q'^ 

= u ■ r([ui, J]) 

we see that F is a W-set isomorphism. □ 

We define the zeta map as C, := F“^ = 0“^ o A~^. 

Theorem 15.4. The map C 'is a W-set isomorphism from Q'^/{mh 1)Q'^ to 
Parki"*). 


16. The uniform zeta map and the combinatorial zeta map 


Our aim for this section is to relate our zeta map f from Theorem |15.4| to the 

So we 


combinatorial zeta map (hl of Haglund and Loehr introduced in Section 14 


let $ be the root system of type An-i and set m = 1. The content of this section 
may be captured in the following commutative diagram of bijections: 


c 



The first thing we need to do is introduce the bijections e and 6 that relate Park$ 
and to the set of diagonally labelled Dyck paths of length n. 

16.1. Nonnesting parking functions as diagonally labelled Dyck paths. 

It is well-known that one can encode the Shi regions of type An-i as diagonally 
labelled Dyck paths | Arm 131 Theorem 3]. We take a slightly different approach, 
and instead view diagonally labelled Dyck paths as encoding nonnesting parking 
functions. 

Consider the part of the integer grid with 0 < x,y < n. We think of the 
boxes above the diagonal x = y as corresponding to the roots in $+. Say [i,j] is 
the box whose top right corner is the lattice point {i,j)- If * < J we view [i,j] as 
corresponding to the root Cj — ej G $+. So we have a < /3 in the root poset if and 
only if the box corresponding to a is weakly to the right and weakly below the box 
corresponding to /3. 

Note that a geometric chain fh of 1 order hlter in the root poset is just a single 
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61 — 66 

62 — 60 

63 — 66 

64 — 66 

65 — 66 


61 — 65 

62 — 65 

63 ~ 65 

64 — 65 



61 — 64 

62 — 64 

1 

CO 

<1) 




ei - 63 

62 - 63 





61 - 62 













Figure 18. The Dyck path D{J) corresponding to the order filter 
J in the root poset of type whose minimal elements are Ci — 62 
and 63 — 65 . 


order filter J. The Dyck path D{J) corresponding to the order filter J is the Dyck 
path which satisfies 

The box [z, j] is above D{J) if and only if e^ — ej € J. 

Now ind(J) is exactly the set of minimal elements of J |Ath05) . Thus we have 
ei — ej S ind(J) if and only if (z, j) is a valley of D{J). 

Take w . We have 

w{md{J)) C 

w{ei — Cj) € whenever (z, j) is a valley of D{J) 
w{i) < w{j) whenever (z, j) is a valley of D{J) 

{w,D{J)) is a diagonally labelled Dyck path. 




• 


CO 


• 


5 




1 



• 

4 




2 






Figure 19. The diagonally labelled Dyck path {w,D{J)) where 
w = 24153 and ind( J) = {ei — 62 , 62 — 64,63 — 65 }. The valleys of 
D{J) are marked by dots. 


6 : Park$ — 

[w,J] ^ {w',D{J)), 


Lemma 16.1. The map 
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where w' G wWj is the unique representative with w'(ind(J)) C is a hijection. 

Proof. The map J i-A D{J) is a bijection from order filters in the root poset of type 
An-i to Dyck paths of length n. The map e is well-defined since [wi, Ji] = [w 2 , J 2 ] 
implies Ji = J2 and w'l = W2, so e([wi, Ji]) = e([w 2 , J2])- We see that {w', D{J)) G 
Vn since w'(ind( J)) C We see that e is injective since e([wi, Ji]) = £([^ 2 , J2]) 
implies D{Ji) = D{J2), so that Ji = J2- Furthermore w[ = W 2 , so that wiW = 
W2W j.^ and thus [wi, Ji] = [w2, ^ 2 ]- We see that e is surjective since for [w, D) G 
we have {w, D) = e{[w, J]) where D = D{ J). □ 

Since Wj is generated by the transpositions {ij) such that (i, j) is a valley of D{J) 
and the condition w'(ind(J)) C $+ is equivalent to w'{i) < w'{j) whenever (i, j) 
is a valley of D{J) we can get w' from w with a simple sorting procedure: for 
all maximal chains of indices ii < i 2 < ■ ■ ■ < ii such that {ij,ij+i) is a valley of 
D{J) for all j G [I — 1] sort the values of w on positions ii,i 2 , ■ ■ ■ ,ii increasingly. 
The result is w'. From this we also get the S'„-action on that turns e into an 
S'„-isomorphism: for u G Sn define 

u ■ {w, D) := {{uw)', D) 

where (uw)' arises from uw through the sorting procedure desribed above. Note 
the analogy between this action and the 5'n-action on VTn in terms of vertically 
labelled Dyck paths that was described in Section [T3| 

One may also view diagonally labelled Dyck paths as a combinatorial model for Shi 
alcoves, or equivalently (n l)-stable affine permutations. The following lemma 
makes this explicit. 

Lemma 16.2. The map 

d : ^ 

w I—)■ (w, D), 

where wAo G wC and D — D(J) = D((p(Rdorn)) is the Dyck path corresponding to 
the order filter corresponding to the dominant Shi region i?dom containing w~^wAo, 
is a bijection. Furthermore 6 = eo 0“^. 

Proof. An immediate check from the definitions of e and 0. □ 


16.2. The zeta maps are equivalent. The following theorem relates our zeta 


map C from Theorem 15.4 to the zeta map (hl of Haglund and Loehr. Recall that 
X = o ttqv is the natural 5'n-isomorphism from Q'^ l(n F to VFn- 

Theorem 16.3. If ^ is of type A„_i and m = 1 , then 

Chl =eoCox"^ 


= SoA. 


GMV 


^ — 5 O AQ\fy 


Proof. Define C' := e o ^ o We also have 

= e o ^ o x~^ = eo 0“^ o A~" o x 

using the definition of C, Lemma [l6.2| and Theorem |9.1[ We will show that sat¬ 
isfies the following properties: If ('(P,a) = {w,D) then firstly w = drw(P, cr) and 
secondly (w, D) has a valley labelled (b, c) if and only if (P, a) has a rise labelled 
(6, c) for all b and c. As noted as the end of Section 14 these properties define (^hl 
uniquely, so we deduce that C,' = Chl- 


First we need to check that if C,'(P,(t) = (<5 o AQj^Y)(P,a) = (w,D), then w = 
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drw(P, cr). Equivalently we need to verify that if w S with wAo C wC and 

Agmv{w) = (Pu,^,ct) then w = drw(Eu,^, cr). 


29 

23 

17 

11 

5 

-1 

X 

22 

16 

10 

4 

-2 

A8 

-14 

15 

9 

3 

-X 


-15 

-21 

8 

2 


^10 

-16 

-22 

-28 

1 


-11 

-17 

-23 

-29 

-35 

X 

-12 

-18 

-24 

-30 

-36 

-42 


Figure 20. The vertically labelled 7/6-Dyck path Agmv{w) for 
the dominant 7-stable affine permutation w = [2, 7,3,4, 5, 0]. We 
have that = [—4,1, 3,4, 5,12] is affine Grassmanian. The pos¬ 
itive beads of the normalized abacus are shaded in gray. 


First suppose that w = e is the identity. That is, w G W^dom- 

Grassmanian, that is u;“^(l) < ■ui“^(2) < ... < w~^{n). The set of smallest gaps 

on the runners of the balanced abacus A(A{ 2 ) is 

{w~^{l),w~'^{2),...,w-^{n)}. 

Thus the set of smallest gaps of the normalized abacus A(A{j) is 

- Mis, w~^i2) - Ma, ■■■, w~^{n) - M^s}, 

where Mj; is the minimal element of A^j. This equals the set {li,l 2 , ■ ■ ■ ,ln} of labels 
of the boxes to the left of the North steps of the Dyck path 


Let (tti, 02 ,..., On) be the area vector of P{ 5 . Then we have U = nui + i — 1. 
Thus li < Ij if and only if either ai < aj or = Oj and i < j. Furthermore, the 
label of the i-th North step of P {5 is a{i) = w{li + M^). So the j-th label being 
read in the diagonal reading word is drw(Pij 5 ,(T)(j) = w{li + M^j), where k is the 
j-th smallest element of {li,l 2 , ■ ■ ■ ,ln}- But the j-th smallest element of 

{^1,^2, ...,/„} = - Mq,,w~^{ 2 ) - M^,.. .,w~'^(n) - M55} 

is just - Mis, so drw{P{s, a)(j) = w{w-^{j) - Mis + M^) = j. Thus 

drw(P{i5,(T) = e, as required. 


In general if wAo C wC then w = wwd, where wd & using Lemma 


have Ayjjj — A^ 


and thus also 


^ dom 

Hiid. 


10.2 


We 


Therefore P™ = Pl 


and the tuple {li,l 2 , ■ ■ ■ ,ln) is also the same for w and wg- Thus the j-th label 
being read in the diagonal reading word of Agmv(w) = (Pfj, cr) is 

drw(Pi2,cr)(j) = w(w“^(j) - -h Mis) = w{j). 

So drw(P{;5, cr) = w, as required. 


The second property we need to check is that if C^(P cr) = {eoC,ox~^){P, cr) = {w, D) 
then {w, D) has a valley labelled (a, h) if and only if (P, cr) has a rise labelled (a, b). 
But this follows from general considerations: since C' = e o ^ o is a composition 
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of S'„-isomorphisms it is itself an S'„-isomorphism. In particular, the 5'„-stabilizers 
of {P, a) and {w, D) must agree. But {P, a) has a rise labelled (a, b) if and only if b 
is the smallest integer with a <b <n such that the transposition (ab) fixes {P,a), 
and similarly (ru, D) has a valley labelled (a, b) if and only if b is the smallest integer 
with a < b < n such that the transposition (ab) fixes {w,D). Thus {w,D) has a 
valley labelled {a,b) if and only if {P,cr) has a rise labelled {a,b). This concludes 
the proof. □ 


17. Outlook 

Given the algebraically defined uniform zeta map ^ that has the combinatorial 
interpretation (hl if $ is of type A„_i and to = 1 it is natural to ask for com¬ 
binatorial interpretations in other types and for larger to. The extended abstract 
[ST15] supplies an answer for type (7„ and to = 1. For types and Dn similar 
combinatorial zeta maps will be defined in future work |ST16| . 
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